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(54) VECTRIZATION SYSTEM 



(57)Abstract: 

PURPOSE: To prepare an objective program which can 
be executed at a high speed on a vector computer by 
vectrizing a loop including a recurrence formula in a 
specific form. 

CONSTITUTION: As for the vector computer having a 
vector command of the recurrence formula in an x(i)=f (x 
(i-1)) form, in a compiler 42 which inputs an original 
program 41 described in a high-level language, and 
prepares an objective program 48, a loop structure 
selecting means 44 selects the loop including the 
substitution sentence in the x(i)=f (x(i-n)) form while (n) 
is the multiple of an increment(incr), among the loop 
structures of an intial value(init), terminal value(term) 
and increment(incr). A loop structure transforming 
means 45 transforms the selected loop structure into a 
dual loop structure constituted of an ouside loop of an 
initial value (0), terminal value(n/incr), increment (1), and 
loop control variableOX and an inside loop of an initial 
value (init + (i)), terminal value(term)-and-increment(n).— A" 




vectrizing means 46 vectrizes the inside loop of the transformed dual loop. 
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DO 10 1-3.12 
10 A(I>-A(I-3)+B(I) d 
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DO 10 L- 0. 3 - 1 
DO 10 l-l+L, ]2. 3 
10 A(I)-A(l-3)+B(l) 
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DO 10 1=1.10 0 

A(I)=B(I)*2. 0 
B (I + IO) = A (I) +1 



a 
b 



[03] 



[07] 



DO 10 L=l. 100.10 (a) A 

DO 10 l=L.MIN(L + 9. 100) 
A(I)=B(I)*2. 0 
0 B(1 + 10)=A(I)+1, 0 
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